#include "basic_fun.h"

void bubby_sort(int* array, int count);

int main(void)
{
	int array[10] = {0};
	int array_size = get_array_size(array);
	generate_array(array, array_size);
	do_sort(array, array_size, bubby_sort);
	return 0;
}

void bubby_sort(int* array, int count)
{
	// 将数组元素分为已排序和未排序，
	// 对未排序元素两两比较，两者中较大的向后移动
	// 直到抵达已排序数据区域
	int n = 0;
	int sorted_index = count;
	for (n = 0; n < count; n++)
	{
		int k = 0;
		for (k = 0; k < sorted_index; k++)
		{
			if (array[k] > array[k + 1])
			{
				// 交换数据
				int temp = array[k + 1];
				array[k + 1] = array[k];
				array[k] = temp;
			}
		}
		sorted_index--;
	}
}
